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(54) Information processing 

(57) Niap data are managed by use of map file 
names representing given areas. In each map file name, 
the first character denotes a map structure code; the 
second character represents a zoom level for a zoom- 
In or zoom-out operation of the map on display; and the 
third through the fifth character stand for an X-direction 
unit code and the sixth through the eighth character for 
a Y-directlon unit code, Indicating where the map In 
question is located on the same zoom level. The eight- 
byte file name plus a three-byte extension constitutes 
each map file name. Furthemiore, map data are man- 
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aged by use of floor file names representing floors in 

buildings. In each floor file name, the first through the 
third character denote a building ID code; the fourth and 
the fifth character represent a floor. code for identifying 
a floor inside the building; the sixth character code 
stands for a zoom level for a zoom-In or zoom-out op- 
eration of the displayed floor map; and the seventh and 
the eighth character represent an X- and. a Y^direction 
unit code respectively, indicating where the floor map in 
question is located. on the same zoom level. The eight- 
byte file name plus a three-byte extension constitutes 
each floor file name. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] ^ The present Invention relates to an Information 
processing apparatus, an information processing meth- 
od and a program storage medium. More specifically, 
embodiments of the invention relate to an information 
processing apparatus, an information processing meth- 
od and a program storage medium for use with a device 
that offers map infomiation to users. 
[0002] Maps commonly used in paper fomn generally 
emphasize topographical features as well as buildings 
and structures above the ground surface. These maps 
have been digitized recently for use on PCs and like 
equipment. The map data in digital form called digital 
maps (as in the ensuing description \«here appropriate) 
can be used by devices popularly known as navigation 
systems. Using the data, such devices can readily 
search for desired locations and for routes to preferred 
destinations. 

[0003] The map data in digital form are most often re- 
corded on mass storage media such as CD-ROMs 
(compact disc-read only memories) and DVDs (digital 
video discs). The entire map data recorded on such a 
storage medium are regarded either as a single file or 
as a continuous data stream. For that reason, the map 
data representing, say, Japan as a whole can amount 
to a huge file size. 

[0004] The colossal, cumbersome map isize may be 
circumvented illustratively by dividing rnap data into a 
plurality of files upon recording. One disadvantage of 
this method is that although the size of each divided file 
Is small, a management file is needed to manage the 
resulting multiple files. The management file itself can 
become considerable In size. 

[0005] When files are oversized, devices with modest 
processing capabilities or limited storage capacities are 
incapable of displaying maps based on the file of may 
give map displays but only after an interminable boot- 
up time. Where portable devices are used to download 
map data over a network for display, a large file size nec- 
essarily prolongs the download time. 
[0006] If map data are managed by use of a plurality 
of files, only the necessary file needs to be downloaded 
in a relatively short time. However, It is also necessary 
to download a management file for handling the tile in 
question, which can amount to a drawn-out download 
time after all. 

[0007] Furtherrnore the digital maps, as in the case of 
maps in paper fomn, express primarily topographical 
features and buildings and structures on the ground surr 
face. These topographically oriented, landmark-based 
digital niaps were stored more or less appropriately by 
conventional map data storage methods. These meth- 
ods are no longer suitable for map data that deal with, 
say, shop floor plans inside buildings and other detailed 
features. 
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[0008] The inability of the conventional methods to 
store floor-wise shop layout plans within buildings and 
structures as digital maps entails obvious disadvantag- 
es. With digital maps on display, it is impossible to 
5 change views from one f loorto another within a building; 
to enlarge, reduce or scroll any given floor layout; or to 
look up underground shopping mail arrangements or 
other specifically desired details. 

10 SUMMARY OF THE INVENTION 

[0009] Embodiments of the invention seek to over- 
come the above and other deficiencies of the prior art 
and to provide an infomnation processing apparatus, an 
IS information processing method and a program storage 
niediumfor creating file names intended to manage map 
data, each file name being constituted by a code for 
identifying a building, a code for identifying a specific 
floor in the building of Interest, and a code for designat- 
20 ing a zoom level, thereby offering easy-tp-handle map 
data representing plans and layouts within buildings and 
structures and in underground shopping centers. 
[0010] Embodiments of the invention seek to provide 
an information processing apparatus, an information 
25 processing method and a program storage medium for 
creating file names intended to manage map data; each 
file name being constituted by a code for distinguishing 
one coherent map group from another and a code for 
designating a zoom-in or zoom-out level, thereby aliow- 
30 ing a desired map to be displayed using only the essen- 
tial map data. 

[0011] Various respective aspects and features of the 
invention are.defined in the appended claims. Features 
from the dependent claims may be combined with fea- 
tures of the independent claims as appropriate and not 
merely as explicitly set out in the claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

40 [0012] For a better understanding of the present in- 
vention, reference will now be made by way of example 
to the accompanying drawings in which: 

Fig. 1 is a schematic view of an illustrative network 

45 system according to the invention; 

Fig. 2 is an external view of a PDA; 
Fig. 3 is a schematic block diagram outlining an in-, 
terrial structure of the PDA- 
Fig. 4 Is an external view of a camera^equipped 

50 portable telephone; . 

Fig. 5 is a partial external view of the camera- 
equipped digital portable telephone showing how a 
camera unit Is rotated on a display unit; 
. Fig. 6 Is a schematic block diagram outlining an In- 

55 ternal structure of the camera-equipped digital port- 
able telephone; 

Fig. 7 is .a schematic view explaining a map fife 
name; 
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Fig. 8 is a schematic view depicting a map structure; 
Fig. 9 is another schematic view illustrating map 
structures; 

Fig. 1 0 is a schematic view showing how maps are 
. zoomed In and out; 

Fig. 11 is a schematic view indicating how maps are 
scrolled; 

Fig. 1 2 is a table of radix conversions; 

Fig. 13 is a tabular view of correspondence between 

zoom levels and level bits; 

Fig. 14 is a schematic view explaining zoom level 
bits; 

Fig. 15 is another schematic view explaining zoom 
level bits; 

Fig. 16 is a schematic view showing header infor- 
mation; 

Fig. 17 is a schematic vievy illustrating map orienta- 
tion; 

Fig. 18 is a flowchart of steps for acquiring latitude 
and longitude information; 

Fig. 19 is a flowchart of steps for acquiring a map 
data file; 

Fig. 20 is a flowchart of steps for zooming; 
' Fig. 21 Is a schematic view explaining zooming; 
Fig. 22 is a flowchart of steps for scrolling; 
Fig. 23 is a schematic view explaining scrolling; . 
Fig. 24 is a schematic view showing a typical map 
on display; 

Fig. 25 is a flowchart of steps for map status tran- 
sition; 

Figs. 26A through 26D are schematic views ex- 
plaining map status transition; 
Fig. 27 is a schenriatic view explaining a floor file 

,^ name; 

-Fig. 28 is a tabular view of corresppndence between 
zoom levels and level bits; 

Fig. 29 is a schematic view depicting examples of 

fjoor view change and zooming; 

Fig. 30 is a schematic view explaining zoom level 

bits; 

Fig. 31 is another schematic view explaining zoom 
level bits; 

Fig. 32 is a schematic view showing header Infor- 
mation; 

Fig. 33 is a flowchart of steps for a floor view change 
operation; 

Fig. 34 is a schematic yiew explaining zooming; and 
Fig. 35 is a flowchart of steps for scrolling. 

DESCRIPTION OF THE ILLUSTRATIVE 
EMBODIMENTS 

[0013] Illustrative embodiments of this invention will 
now be described with reference to the accompanying 
drawings. Fig. 1 is a schematic view of a typical infor- 
mation processing systehri ernbodying the invention. 
The system in Fig. 1 is a network system to which port- 
able data terminals 1-1 through 1 -4 are connected. The 
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network system covers a communication service area 
divided into cells of a suitable size each, the cells having 
base stations 2-1 through 2-4 (stationary wireless sta- 
tions) established therein. The base stations 2-1 

s through 2-4 are connected wirelessly to the portable da- 
ta terminals ■ ' 1-1 

through 1-4 acting as mobile wireless stations on a 
W-CDMA (Wideband-Code Division Multiple Access) 
basis. In this setup, large quantities of data are trans- 

10 ferred between stations and terminals at speeds as high 
as 2 Mbps using a frequency band of 2 GHz. 
[0014] Because of their ability to connmunicate mas- 
sive data at high speeds on the W-CDMA principle, the 
portable data terminals 1-1 through 1-4 may not only 

15, make voice calls but also send and receive electronic 
mails, browse. websites In simple format, exchange Im- 
ages, and communicate other diverse kinds of data in- 
cluding TV programs received as will be described later. 
[0015] The base stations 2-1 through 2-4 are vyired to 

20 a public switched network 3, The public switched net- 
work 3 is connected to the Internet 5 as well as to nu- 
merous wired subscriberterminals,.computer networks, 
and local area networks, not shown. The public switched 
network 3 Is also connected to access servers 6 of In- 

25 ternet service providers. The access server 6 of each 
Internal service provider is connected to the ISP's con- 
tent data server 7. 

[001 6] The content data server 7 provides content da- 
ta about simple-fomnat websites illustratively in the form 
30 of compact HTML (Hyper Text Markup Language) files 
in response to requests from the wired subscriber ter- 
minals or from the portable data terminals 1-1 through 
1-4. 

[0017] The Internet 5 is connected to a large number 

35 of WWW servers 8-1 through 8-N. These servers may 
be accessed over the Internet 5 by any of the wired sub- 
scriber tenninals or the portable data terminals 1-1 
through 1-4 In accordance with TCP/IP (Transmission 
Control Protocol/Internet Protocol). 

40 [0018] The portable data temriinals 1-1 through 1-4 
communicate with the base stations 2-1 through 2-4 in 
accordance with a 2-Mbps simple transport protocol. 
The base stations 2-1 through 2-4 communicate with the 
WWW servers 8-1 through 8-N in keeping with TCP/IP 

45 over the Internet 5. 

[0019] An administrative control unit 4 is connected to. 
the wired subscriber terminals and to the portable data 
terminals 1-1 through 1-4 via the public switched net- 
work 3. Thus connected, the administrative control unit 

50 4 performs authentication and accounting processes re- 
garding the wired subscriber terminals and the portable 
data terminals 1-1 through 1-4. 

[0020] The portable data terminals 1-1 through 1-4 
will now be described. The portable data tenninals 1 -1 
55 . and 1-2 are each a so-called PDA (Personal Digital As- 
sistant) whose external view is shown in Fig. 2. The PDA 
20. representative of the portable data terminal 1-1 or 
1 -2 has a display unit 21 , keys 22, and a jog dial 24, as 
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illustrated in Fig. 2. The keys 22 made up.of scroll keys 
23-1 , zoom keys 23-2 and an enter key 23-3 are used 
to display maps on the PDA 20 for necessary process- 
ing, as will be described later 

[0021] The display unit 21 is constituted by a thin dis- 
play device such as a liquid crystal display, and displays 
images including icons, thumbnail images and text. A 
touch panel is furnished on the display unit 21 . The keys 
22 include a microphone in addition to the input keys. 
These controls are operated to select icons or thumbnail 
images displayed on the display unit 21 . The jog dial 24 
is rotated or pushed into the body to select icons or 
thumbnail images orto make other entries on the display 
unit 21. 

[0022] Fig. 3 is a schematic block diagram of the PDA 
20. A CPU (central processing unit) 31 in Fig. 3 operat- 
ing in synchronism with a clock signal fi-om an oscillator 
32 executes various programs including display pro- 
grams held in a flash ROM (read-only memory) 33 or an 
EDO DRAM (extended data-out. dynamic random-ac- 
cess memory) 34. The flash ROM 33 is a flash memory 
that is a variation of the EE PROM (electrically erasable 
programmable read-only memory). As such, the flash 
ROM 33 generally accommodates programs and basi- 
cally fixed data in arithmetic parameters for use by the 
CPU 31 . The EDO DRAM 34 stores programs used by 
the CPU 31 in execution as welt as parameters that may 
vary during such execution. 

[0023] A Memory Stick interface 35 serves to read da- . 
ta from a Memory Stick (registered trademark) 45 insert- 
ed in the PDA 20 and to write data coming from the CPU 
31 to the Memory Stick 45. 

[0024] A USB (Universal Serial Bus) Interface 36 re- 
ceives data or programs from a connected drive 46 (a 
USB device) in synchronism with a clock signal from an 
oscillator 37, and supplies data coming from the CPU 
31 to the drive 46. The drive 46 having a magnetic disc 
201 , an optical disc 202, a magneto-optical disc 203 or 
a semiconductor memory 204 loaded therein reads data 
or programs from the loaded storage medium, and sup- 
plies the retrieved data or programs to the configured 
CPU 31 or EDO DRAM 34 via the USB interface 36. 
[0025] The flash ROM 33, EDO DRAM 34, Memory 
Stick interface 35, and USB interface 36 are connected 
to the CPU 31 through an address bus and a data bus. 
[0026] The display unit 21 receives data from the CPU 
31 over an LCD bus and displays images or text corre- 
sponding to the received data. When the touch pad on 
top of the display unit 21 is operated, a touch pad control 
unit 38 receives from the display unit 21 data corre- 
sponding to the touching operations, and sends signals 
representing the data to the CPU 31 over the serial bus. 
[0027] An EL (electroluminescence) driver 39 drives 
EL elements at the back of the liquid crystal display in 
the display unit 21 , thereby controlling the brightness of 
display on the display unit 21 . 

[0028] An infrared data communication unit 40 re- 
ceives data from the CPU 31 via a UART (universal 



asynchronous receiver-transmitter) and sends the re- 
ceived data by infrared rays to other devices, not shown. 
The communication unit 40 also receives data by Infra- 
red rays from other devices and forwards the received 

5 data to the CPU 31 . The PDA 20 may communicate with 
other devices through the UART. 
[0029] A communication unit 47 connected illustra- 
tively to the Internet 5 receives data (such as e-mails) 
from the CPU 31 , puts the received data into packets 

10 according to a predetermined method, and sends the 
packets to a desired destination over the Internets. Fur- 
thermore, the comrriunication unit 47 receives data (e. 
g., e-mails) or programs in packets from other parties 
over the Internet 5, and forwards the received data or 

15 programs to the CPU 31. 

[0030] A power supply circuit 42 converts the voltage 
of power from an attached battery 43 or from a connect- 
ed AC (alternating current) adapter 44, and supplies the 
power thus converted to the components ranging from 

20 the CPU 31 to the communication unit 47. 

[0031] The portable data terminals 1-3 and 1-4 are 
each a so-called portable telephone whose external 
view is shown in Fig. 4. The portable telephones 1 -3 and 
1 -4 are each equipped with a camera for taking pictures. 

25 In the descriptipn that follows, the camera-equipped dig- 
ital portable telephones 1 -3 and 1 -4 will be ref en^ed to 
generically as the camera-equipped digital portable tel- 
ephone 50. As illustrated in Fig. 4, the camera-equipped 
digital portable telephone 50 is made up of a display unit 

30 52 and a body 53. The display unit 52 folds onto the 
body 53 around a hinge portion 51 in the middle of the 
device. 

[0032] The display unit 52 has a retractable transceiv-. 
er antenna 54 furnished at its top left position. Using the 

55 antenna 54, the camera-equipped digital portalple tele- 
phone 50 sends and recieives radio waves to and from 
any one of the base stations 2. The display unit 52 has 
a camera unit 55 mounted on its top edge at the center. 
From its initial position, the camera unit 55 may be ro- 

^0 tated over a range of about 1 80 degrees. The user of 
the portable telephone 50 may take pk)tures of a desired 
object by means of a CCD camera 56 in the camera unit 
55.. 

[0033] When the user rotates the camera unit 55 by 
45 about 180 degrees from its initial position, the display 
unit 55 is positioned in such a manner that a speaker 57 
in the rear middle of the camera unit 55 faces the front, 
as shown in Fig. 5. When set in that state, the camera- 
equipped digital portable telephone 50 operates in reg- 
-0 ular voice call mode. 

[0034] A liquid crystal display 58 is furnished at the 
front of the display unit 52. the LCD 58 displays such 
indications as radio wave reception status, the remain- 
ing battery level, names of parties to be called and their 
55 telephone numbers in telephone directories, and call 
histories, as well as e-mail contents, simple-format web- 
site coritents, and images picked up by the CCD camera 
56 of the camera unit 55. 
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[0035] The body 53 has numeric keys "6" through "9" 
and operation keys 59 including an off-hook key, a redial 
key, an on-liook/power key, a. clear key, and an e-mail 
key. Various commands reflecting manipulations of the 
operation keys 59 are Input to the camera-equipped dig- 
ital portable telephone 50; Under the operation keys 59 
on the body 53 are a memo button 60 and a microphone 
61 . Operating the memo button 60 during a phone call 
causes the portable telephone 50 to record the other 
party's voice. The microphone 61 picks up the yoice of 
the user holding the portable telephone 50 during a 
phone call. 

[0036] A rotatable jog dial 62 is provided above the 
operation keys 59 on the body 53, the dial top slightly 
projecting from the body surface. Rotating the jog dial 
62 allows the user to scroll a telephone directory list or 
an e-mail list, change pages of simple-format website 
contents, or niove images fonvard and backward on the 
screen of the liquid crystal display 58. 
[0037] Illustratively, the body 53 displays a plurality of 
telephone numbers for selection from a telephone direc- 
tory list on the liquid crystal display 58 in response to 
the rotating manipulations of.the jog dial 62 by the user. 
When the user pushes the jog dial 62 down into the body 
53, the cun^entty selected number on the screen is final- 
ized and a call is placed to that number automatically. 
[0038] The- body 53 has a battery pack furnished on 
its back, not shown. When the on-hobk/power key is 
switched on, the battery pack powers up the internal cir- 
cuits and brings the telephone into an active state. 
[0039] The top left-hand side of the body 53 has a 
Memory Stick slot 64 into which a detachable Memory 
Stick (trademark of Sony Corporation) 63 may be insert- 
ed. Pushing the- memo button 60 during a phone call 
causes the portable telephone 50 to record the other 
party's voice to the loaded Memory Stick 63. The port- 
able telephone 50 may also record e-meiil texts, simple- 
format website contents, or images picked up by the 
CCD camera 56 to the inserted Memory Stick 63 in re- 
sponse to the user's suitable operations. 
[0040] The Memory Stick 63 is a flash memory card 
developed by Sony Corporation, applicant of this inven- 
tion. The Memory Stick 63 is one variation of EEPROM, 
i.e., an electrically writable and erasable nonvolatile 
memory constituted by flash memory elements housed 
in a small, thin . plastic case measuring 21 .5 mm by 50 
mm by 2.8 mm. Through a 1 0-pin terminal, the memory 
device allows diverse data such as image, voice and 
music data to be written thereto and read therefrom. 
[0041 ] The Memory Stick 63 adopts a proprietary se- 
rial protocol ensuring compatibility with different devices 
that are subject to specification changes caused illus- 
tratively by capacity enhancements in their built-in flash 
memories. Under Its protocol, the memory provides 
write speeds of up to 1 .5 MB/S and read speeds of up 
to 2.45 MB/S. A write protect switch furnished to the 
Memory Stick 63 affords a high degree of data security. 
[0042] The camera-equipped digital portable tele- 



phone 50, designed to accommodate the above-de- 
- scribed Memory Stick 63, can share data with other 
electrons devices using this memory as an intermedi- 
ary. 

5 [0043] As shown in Fig. 6, the camera-equipped dig- 
ital portable telephone 50 has a main control unit 70 that 
provides overall control on the components of the dis- 
play unit 52 and body 53. The main control unit 70 is 
connected via a main bus 80 to a power supply circuit 
10 71 , an operation input control unit 72, an image encoder 
73, a camera interface 74, an LCD (liquid crystaj display) 
control unit 75, an image decoder 76, a division multi- 
plexer 77, a read/write unit 82, a modem 78. and a voice 
codec 79. The image encoder 73, image decoder 76, 
15 division multiplexer 77, modem 78, and voice codec 79 
are interconnected through a synchronous bus 81. 
[0044] When the user tums on the on-hook/power 
key, the power supply circuit 71 causes the battery pack 
to power the components and thereby brings the cam- 
era-equipped digital portable telephone 50 into an op- 
erable state. 

[0045] Under control of the main control unit 70 Includ- 
ing a CPU, a ROM and a RAM, the camera-equipped 
digital portable telephone 50 causes the voice codec 79 
to convert voice signals picked up by the microphone 
61 in voice call mode into digital voice data, the portable 
telephone 50 then subjects the digital voice data to 
spread-spectrum encoding by the modem 78. A trans- 
mitter-receiver circuit 83 subjects the encoded data to 
a digital-analog conversion process and a frequency 
conversion process before triansmitting the converted 
data via the antenna 54. 

[0046] In voice call mode, the camera-equipped dig- 
ital portable telephone 50 amplifies signals received via 
35 the antenna 54 and subjects the received signals to fre- 
quency conversion and analog-digital conversion. The 
converted signals are subjected to spread-spectrum de- 
coding by the modem 78 before being converted to an- 
alog voice signals by the voice codec 79. The portable 
40 telephone 50 causes the speaker 57 to effect an audio 
output representative of the analog voice signals. 
[0047] In data communication mode, the camera- 
equipped digital portable telephone 50 transmits an e- 
mail as follows: the user enters a mail text by manipu- 
45 lating the operation keys 59 and jog dial 62. The input 
. text data are forwarded to the maih control unit 70 
through the operation input control unit 72. 
[0048] The main control unit 70 puts the text data to 
spread-spectrum encoding by the modem 78 and subr 
50 jects the encoded data to digital-analog conversion and 
frequency conversion by the transmitter-receiver circuit 
83. The data thus converted are transmitted to the base 
station 2 (Fig. 1) via the antenna 54. 
[0049] Also In data communication mode, the cam- 
55 era-equipped digital portable telephone 50 receives an 
e-mail as follows: signals received from the base station 
2 via the antenna 54 are subjected to spread-spectrum 
decoding by the modem 78 whereby the original text da- 
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ta are restored. The text is then displayed as an e-nnail 
content on the liquid crystal display 58 under control of 
the LCD control unit 75. With the e-mail received and 
displayed, the camera-equipped digital portable tele- 
phone 50 may record the received mail to the Memory s 
Stick 63 through the read/write unit 82 in response to. 
the user's appropriate operations. 
[0050] When transmitting image data picked up by the 
CCD camera 56 in data communication mode, the cam- 
era-equipped digital portable telephone 50 feeds the da- io 
ta to the image encoder 73 through the camera interface 
74. 

[0051 ] When not transmitting image data captured by 
the CCD camera 56, the camera-equipped digital port- 
able telephone 50 may cause the data to be displayed is 
directly on the liquid crystal display 58 via the camera 
interface 74 and LCD control unit 75. 
[0052] Given image data from the CCD camera 56, 
the image encoder 73 subjects the data to compression 
coding based on MPEG (Moving Picture Experts Group) 20 
2, MPEG4 or other suitable coding standards. The cod- 
ed image data thus obtained are sent to the division mul- 
tiplexer 77. At the same time, the camera-equipped dig- 
ital portable telephone 50 feeds the division multiplexer 
77 with digital voice data representative of the voice cap- 25 
tured by the microphone 61 during image pickup by the 
CCD camera 56. The captured voice is coded before- 
hand into the digital voice data by the voice codec 79. 
[0053] The division multiplexer 77 multiplexes the 
coded Image data from the image encoder 73 and the 30 
voice data from the voice codec 79 by a predetermined 
method, subjects the data thus multiplexed to spread- 
spectrum encoding by the modem 78, submits the en- 
coded data to digital-analog conversion and frequency 
conversion by the transmitter- receiver circuit 83, and 35 
transmits the data thus converted from the antenna 54. 
[0054] When receiving moving image file data from, 
say, a linked simple-format website in data communica- 
tion mode, the camera-equipped digital portable tele- 
phone 50 first receives signals from the base station 2 40 
via the antenna 54. The received signals are subjected 
to spread-spectrum decoding by the modem 78. The 
multiplexed data derived from the decoding are forward- 
ed to the division multiplexei- 77. 

[0055] The division multiplexer 77 divides the re- 45 
ceived multiplexed data into coded image data and 
voice data. The coded image data are fed to the image 
decoder 76 and the voice data to the voice codec 79 
through the synchronous bus 81 , 

[0056] The image decoder 76 decodes the coded im- 50 
age data received so as to generate playback-ready 
moving image data using a decoding niethod compati- 
ble with the coding standard in effect such as MPEG2 
or MPEG4. The moving image data thus decoded are 
supplied to the liquid crystal display 58 through the LCD 55 
control unit 75. these steps allow the camera-equipped 
digital portable telephone 50 to display image data de- 
rived illustratively from a moving image file coming from 



a linked simple-format website. 
[0057] In the process above, the voice codec 79 con- 
. verts the voice data Involved into analog voice signals 
that are supplied to the speaker 57 for audio output. This 
allows the portable telephone 50 illustratively to play 
back the voice data contained in the moving image file 
from the linked simple-format website. 
[0058] As in the case of e-mail, the user may suitably 
operate the camera-equipped digital portable telephone 
50 to write to the Memory Stick 63 the received data 
from linked simple-format websites or the like by way of 
the read/write unit 82. 

[0059] Below is a description of how maps are refer- 
enced by use of the PDA 20. The data that provide maps 
on the display unit 21 (Fig. 3) of the PDA 20 are stored 
in the Memory Stick 45. Instead of being stored in and 
retrieved from the Memory Stick 45, the map data may 
alternatively be acquired over the public switched net- 
work 3 or the Internet 5. The PDA 20 may be replaced 
by the portable data temninal 1 or by a personal compu- 
ter (not shown) In carrying out the operations to be de- 
scribed below. 

[0060] The Memory Stick 45 accommodates map da- 
ta therein and has the stored data managed by use of 
map file names such as one shown in Fig. 7. A map file 
name is made up of an eight-byte file name and a three- 
byte extension. The extension denotes a compression 
method by which map data are stored in the file in ques- 
tion: There are such extensions as JPG (Joint Photo- 
graph Experts Group), PNG (Portable Network Graph- 
ics) and SVG (Scalable Vector Graphics) representative 
of the respective compression standards. 
[0061] The first character (leftmost character) in the 
eight-byte map file name represents a map structure 
code usirig one of the alphabetic characters A through 
Z. One map structure illustratively has 1 6 zoom levels 
ranging from the largest scale to the smallest, as shown 
in Fig. 8. Each scale is represented by a zoom level us- 
ing a single character in the second character position 
of the eight-byte map file name. The smallest scale is 
denoted by character "F" and the largest by "0" in hex- 
adecimal notation. Divided map blocks on the same 
scale are of the same size each. One of two maps on 
any two adjacent scales is twice as large or as small as 
the other map per area side. The smallest scale serving 
as the reference to all divided map blocks on the larger 
scales is not limited by any specific rules; any rectangu- 
lar map rpay be employed for the reference scale. 
[0062] Consider a map structure that contains map 
data on the Japanese Archipelago as shown in Fig. 8. 
This structure is capable of expressing maps ranging 
from the smallest scale to the largest, e.g., from a wide 
area map of 2,560 km square covering Japan as a 
whole, to a divided map block as small as 78 meters 
square. 

. [0063] If the target land is as extensive as, say, the 
United States arid if the largest scale map area is set for 
as small as 78 meters square, it will be impossible for a 
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single map structure to accommodate the whole territory 
even. on the smallest scale. In such a case, as shown in 
Fig. 9, a plurality of map structures (two structures in the 
example of Fig. 9} may be established side by side to 
encompass the vast country while sticking to the same 
largest scale. 

[0064] Where it is determined that one of two maps 
on any two adjacent scaies is twice as large or as small 
as the other map per area side, a zoom-in or a zoom- 
out operatjph from a given map brings up a map twice 
as large or as small as the current map per side on the 
next larger or smaller scale. If, as shown in Fig. 10, a 
plurality of map structures (structures A and B in Fig. 
10) are nested across vertical relationships of their 
scales, it is possible to perfomn a zoom-in or a zoom-out 
operation to. call up maps 1 .5 times as large or as small 
as the current map per side on the next larger or smaller 
scale. 

[0065] With a map on display, moving the cursor to 
any one of its edges generally scrolls the page to the 
adjacent map (I.e., through page feed). In that case, If 
there is no overlapping portion between the two pages, 
the continuity of maps can be lost and users can often 
lose track of where they are at that point on the map. 
[0066] That eventuality is circumvented by the multi- 
ple map structure scheme in a manner shown in Fig. 1 1 
(map structures A and B in Fig. 1 1 ). That Is, the individ- 
ual map structures are slightly staggered with one an- 
other so that when the user wants to move from map 
data 1 01 in the map structure A to map data 103 in the 
same structure, the rnovement takes place not directly 
therebetween but by way of map data 102 In the map 
structure B. With an overlapping map portion thus dis- 
played- in transition, the continuity of map data is en- 
sured. 

[0067] Returning to the description of the map file 
name with reference to Fig. 7. the map structure code 
in the first byte position serves to identify the map struc- 
ture described above (i.e., a code for extracting a dO; 
sired map structure). 

[0068] The third through the fifth byte positions in the 
eight-byte map file name represent an X-direction unit 
code, and the sixth through the eighth byte position de- 
note a Y-direction unit code. The unit codes, each ex- 
pressed in a three-digit number with a radix of 32, indi-. 
cate where the map data in question are located on the 
same zoom level. Fig. 1 2 shows a numeral system with 
the radix of 32. • 

[0069] The unit codes each have a level bit associated 
with a zoom level (i.e., a value in the second byte posi- 
tion of. the map file name). The bit level values in the 
map file names determine the vertical relationship of the 
corresponding maps. When the zoom level Is "F," the X- 
and Y-direction unit codes are "000" each. As shown in 
Fig. 14, each map has four divided map blocks on the 
next lower zoom level. The four map blocks are ex- 
pressed by coordinates (0, 0), (1 , 0), (0, 1 ) and (1,1) iri 
the X and Y directions. The bits thus assigned constitute 



the level bits corresponding to the zoom levels. 
[0070] A typical map file name will now be described 
with reference to Fig. 1 5. If the map file name on a given 
zoom level is "A6L60CI0," that means the X- and. Y-di- 

5 rec^lon unit codes are "L60" and "CIO." respectively, 
which are expressed as "10101 00110 00000" and 
"01100 10010 00000** in binary notation. The next lower 
zoom level of the map file name "A6L6OCI6" is "5," of 
vyhich the corresponding level bit is "6" according to Fig. 

10 1 3. That is, the changed bit on the next lower zoom level 
is in the sixth bit position. 

[0071] The unit codes of the shaded map in Fig. 15 
are acquired as follows: the level bit change given as (0, 

1) translates into "10101 00110 00000" = "L60" and 
15 "0110010011 00000" = "CJ0." That is, the map file name 
is given as "5L60CJ0." 

[0072] As described, by using three-digit X- and Y-di- 
rection unit codes in numbers with the radix 32, it is pos- 
sible to express the positions of maps making up a sin- 

20 gie map structure. 

[0073] The map data file having a map file name de- 
fined as described above contains header information 
shown in Fig. 16 in addition to map image data. The 
header information is made up of the following items: a 

25 geodetic system used to conduct surveys upon map 
making; a map X-direction dot count and a map Y-direc- 
tion dot count for designating the size in which the map 
in question is drawn; a map X-direction center real dis- 
tance and a map Y-direction center real distance used 

30 to express the scalef of the map; the orientation of the 
map; and latitudes and longitudes of four corners of the 
map area, used to draw the map in tenmis of geographic 
coordinates. The orientation of the map and the four cor- 
ners of the map in latitudes and longitudes are used to 

35 store the data of a map whose top is not oriented toward 
the north. 

[0074] Below is a description of how the PDA 20 typ- 
ically displays maps based on map data files that are 
stored in the Memory Stick 45 in the manner outlined 

40 above. By retrieving any one map data file, the PDA 20 
can acquire the area size of the smallest scale map and 
coordinates of its right and left edges in latitudes and 
longitudes, obtain map data containing a desired lati- 
tude and longitude, perfonm zoom-in and zoom-out op- 

45 erations of maps, and scroll map data. In the description 
thatfollows. the top of the map is assumed to be oriented 
toward the north. 

[0075] Described below with reference to the flow- 
chart of Fig. 18 is how the PDA 20 acquires the area 

50 size of the smallest scale map along with its right and 
left edge coordinates in latitudes and longitudes. In step 
SI of Fig. 18, a map data file having a desired map struc- 
ture code is read from the Memory Stick 45. In step S2, 
a zoom level; an X-direction unit code and a Y-direction 

S5 unit code are obtained from the eight'-byte map file name 
thus read. 

[0076] If the eight-byte map file name read in step SI 
is, say, "A7L80C40," then the zoom level is V and the 
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X-and Y-direction unit codes are "L80" and "C40" re- 
spectively. 

[0077] In step S3, the latitudes and longitudes of the 
right and left edges are acquired from the retrieved map 
file name. In step S4, the area size of the map data is 
computed on the basis of the latitudes and longitudes 
of the two map edges thus obtained. 
[0078] Suppose that following data acquisition from 
the map data file named "A7C80C40," the bottom left . 
corner of the rhap is found to be located at Long. 
139'»37'30"E(\AO and Lat. 35«»35'00"N(S) and that the 
top right corner is at Long. 139**45'00"E(W) and Lat. 
35°40'00"N(S). In that case, the area size of the re- 
trieved map data is obtained by computing differences 
in absolute values between the latitudes as well as be- 
tween the longitudes. The area size is thus given as 
spanning /.minutes, 30 seconds in longitudes (I.e., ab- 
solute value resulting from 139*»3730"- 139**45'00") 
and 5 minutes, 00 second in latitudes (absolute value 
from 35°35'00" - 35«'40'00"). 

[0079] In step S5, the area size of the shnallest scale 
map Is computed by having the area size of the retrieved 
map data muttiplled by 2 raised to the power of 1 5 minus 
the current zoom level. The number 15 represents the 
zoom level of the smallest scale, and the current zoom 
level is that which was obtained in step S2. Because the 
current zoom level is 7 In this example, the area size of 
the smallest scale map is computed as follows: (7'30", 
5W) X 2(15-7) = (32«00', 2r20'). 
[0080] After the area size of the smallest scale map 
is computed In step S5, step S6 is reached. In step S6, 
the X- and Y-direction unit codes are shifted right by the 
number of bits corresponding to the zoom level. In this 
example, the zoom level Is 7 and thus (L80)32 and 
(C40)32 are shifted right by 7 bits to become {5A)32 = 
170 and (31 = 97 respectively. Parenthesized numer- 
als with a subscript of 32 each stand for numbers with 
the radix 32. 

[0081 ] In step S7, the longitude of the bottom left cor- 
ner of the smallest scale map is computed. The compu- 
tation involves subtracting, from the leftmost longitude 
of the map data acquired in step S3, the area size com- 
puted in step S4 and multiplied by the X-direction unit 
code shifted right by the number corresponding to the 
zoom level in step S6. In this example, the bottom left 
corner Is found to be located at Long. 117''22'30"E(W) 
(= 139*^3730" - 7'30" X 170). 

[0082] In step SB. the latitude of the bottom left corner . 
of the smallest scale map is computed. As with the com- 
putation in step S7, step S8 involves. subtracting, from 
the leftmost latitude of the map data acquired In step S3, 
the area size computed in step S4 and multiplied by the 
Y-direction unit code shifted right by the number corre- 
sponding to the zoom level in step S6. In this example, 
the bottom left corner Is found to be located at Lat. 
27«30'00"N(S) (= 35^35*00 - S'OO"). 
[0083] In step S9, the longitude and latitude of the top 
right corner of the smallest scale map are computed. 



The top right corner longitude and latitude of the small- 
est.scale map are obtained by adding the area size of 
the smallest scale map to the bottom left comer longi- 
tude and latitude acquired In steps 87 and SB. In this 

5 example, the top right comer Is found to be located. at 
Long. 149°22'30"E(W) and Lat. 4B°50'00"N(S) (= 
117°22'30", 27°30'00") + (32;*00'00", 21'*20'0d"). 
[0084] The steps above show that even if the map da- 
ta file of the smallest scale does not exist, the currently 

10 available data rhay be handled as the smallest scale 
map in a virtual manner. That is, where not all map data 
files exist in a given map structure, the retrieval of a map 
data file of a necessary region alone can provide infor- 
mation sufficient for map display. 

15 [0085] Described below with reference to the flow- 
chart of Fig. 19 is how to acquire a map data file name 
of a desired zoom level containing a desired location 
based on the area size of the smallest scale map and 
on Its bottom left corner longitude and latitude. For pur- 

20 pose of illustration, it is assumed that the area size of 
the smallest scale map spans 32**00' in longitudes and 
21''20'00" In latitudes; that the bottom left comer of the 
map is located at Long. 119*'00'00"E(W) and Lat. 
20*'40'00"N(S); that a desired location is situated at 

25 Long. 1 39*»44*50"E(W) and Lat. 35*'37'37"N(S); and thiat 
the zoom level for display is 7. 

[0086] In step S11 of Fig. 19, the area size of the de- 
sired zoom level for display is computed. The computa- 
tion Involves having the area size of the smallest scale 

30 map divided by 2 raised to the power of 15 minus the 
desired zooni level for display. In this example, the area 
size of the smallest scale map is computed as follows: 
(32*»00*. 21''20')/2(^5-7) =, (7'30", 5'00"). 
. [0087] In step SI 2, the X-dlrection unit code of the 

35 map data on the desired zoom level for display Is com- 
puted. The computation is performed as follows: sub- 
tract the bottom left comer longitude of the smallest 
scale map from the longitude of the desired location, di- 
vide the difference from the subtraction by the area size 

40 of the desired zoom level for display, and shift left the 
integer part of the quotient from the division by the 
number of bits corresponding to the desired zoom level. 
In this example, the first part of the computation provides 
the following: (1 39-44'50") - (119*»00'00")/(7'30") = 

45 . (55)32. A seven-bit left shift of this result yields (KKO)32. 
[0088] In step SI 3, the Y-dlrectlon unit code of the 
map data on the desired zoom level for display is cohn- 
puted in the same manner as in step 812. In this exam^ 
pie, the first part of the computation yields the following: 

50 (35^3737") - (20*'40'00")/(5') = (5J)32. A seven-bit left 
shift of this result provides (MCO)32. 
[0089] In step S1 4, an eight;^byte map file name of the 
map data to be. displayed is created by use of. the results 
from steps S11 through SI 3. If the map structure code 

55 . is assumed to be A in this example, the map data con- 
taining the desired location will be given an eight-byte 
map file name of "A7KK0MC6." . 
[0090] The map file name representing the map data 
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on the desired zoom level containing the desircd loca- 
tion is obtained in the manner described above. This 
makes it easy to retrieve and display a map (i.e., a map 
file name) containing the longitude and latitude of a giv- 
en location acquired illustratively by GPS (Global Posi- 
tioning System). 

[0091] Described below with reference to the flow- 
chart of Fig. 20 is how to acquire a map data file for a 
zoom-In or a zoom-out operation. In step 821 of Fig. 20, 
a check is made to see if the user has designated a 
zoom-out operation. The user looks up a map on the 
display unit 21 (Fig. 3) of the PDA 20. If it is desired to 
view another map on a smaller scale containing a spe- 
cific location in the currently displayed map, the user 
designates a zoom-out operation by operating the 
zoom-keys 23-2. The data resulting from the user's op- 
eration are output to the CPU 31 which in turn carries 
out the following steps: . 

[0092] If in step 821 a zoom-out operation is judged 
to be designated, step 822 is reached in which the 
zoom-out operation is performed. Zooming between 
maps having the same structure code involves shifting 
up or down the zoom level of the currently displayed 
map. In the case of the zoom-out operation, the X- and 
Y-direction unit codes in the map file name of the map 
to be displayed anew are obtained by masking the level 
bit corresponding to the zoom level of the currently dis- 
played map (i.e., clearing the bit to zero). 
[0093] The process above is explained below in more 
detail by use of a specif file name with reference to 
Fig. 21. If the rnap file name of the map data currently 
looked up by the user is, say. "A5L60CJ0," then the 
zoom leyel Is "5" and the level bit is "6" according to Fig. 
13. It: can also be seen that the X- and Y-direction unit 
codes are "L60" and "CJO" respectively. 
[0094] The code/'LSO" is expressed as "1 01 01 001 1 0 
00000" and the code "CJO" as "01100 10011 00000" in 
binary notation. In this example, the level bit is "6" and 
the sixth bits are 0 and 1. Masking the sixth bits (i.e., 
clearing them to zero) brings about the X-direction unit 
code of "10101 00110 00000" = "L60" (unchanged) and 
the Y-dlrection unit code of "01100 10010 00000".= 
"CIO." 

[0095] Thus designating a zoom-out operation on the 
map data with the map file name "A5L60CJ0" effects a 
transition to the map data having the map file name 
"A6L60CI0." 

[0096] If in step 821 the user is judged to have des- 
ignated a zoom-in operation and not a zoom-out oper- 
ation, step 823 is reached in which the zoom-in process 
is carried out. This process involves first finding out 
which of the four divided map blocks on the next lower 
zoom level is to be reached for display and then assign- 
ing the level bits of the four divided map blocks to the 
level bits corresponding to the new-display zoom level 
. in the X- and Y-direction unit codes. 
[0097] Referring to Fig. 21 , if the map data currently 
referenced by the user has a map file name of, say, 



"A6L60C10," then the zoom level is "6" and the level bit 
is "7" according to Fig. 13. It can also be seen that the 
X- and Y-direction unit codes are "L60" and "CIO" re- 
spectively. 

5 [0098] The code "L60" js expressed as "10101 00110 
00000" and the code "CIO" as "01100 10010 00000" In 
binary notation. In this example, the level bit of the 
zoomed-in map is "6" because the level bit of the current 
map data is "7." The sixth bits are 0 and 0. As shown in 

10 Fig. 21 , the zoomed-in map is any one of the four divided 
map blocks derived from the map on the next smaller 
scale. On the lower level, level bits (0, 1) are assigned 
to the top left map block, (0, 0) to the bottom left map 
block, (1,1) to the top right map block, and (1 , 0) to the 

15 bottom right map block. 

[0099] Suppose that the zoom-in operation involves 
moving from the map on the current level to the top left 
map block on the next lower level. Since the top left map 
block has the assigned level bits (0, 1), the. leyel bits are 

20 assigned to the sixth bit position in the map data having 
the file name "A6L60CI0." Assigning the level bits this 
way brings about the X-direction unit code of "10101 
001 1 0 00000" = "L60" (unchanged) and the Y-directlon 
unit code of "01100 10011 00000" = "CJO" for the newly 

25 displayed riiap. 

[0100] Thus designating a zoom-in operation on the 
map data with the map file name "A5L60CI0" effects a 
transition to the map data having the map file name 
"A6L60CJ0." . 

.30 [0101] In the example above, zoom-out and zoom-in 
opei^ations were shown carried out within the same map 
structure. Alternatively, zoom-out and zooni-in opera- 
tions may be performed across different map stmctures. 
This makes it possible to perform a zoom-in or a zoom- 

35 out operation to call up maps 1 .5 times as large or as 
small as the current map per side on the next larger or 
smaller scale. 

[0102] Described below with reference to the flow- 
chart of Fig. 22 is how to acquire a rriap data file upon 

40 scrolling. In step 831 of Fig. 22, a check is made to see 
if a crosswise scroll operation is designated. If it is de- 
sired to scroll the currently referenced map, the user 
designates a scroll operation by operating the scroll 
keys 23-1 (Fig. 2). The data resulting from the user's 

45 operation are output to the CPU 31 which in tum causes 
the PDA 20 to carry out the following steps: 
[0103] If in step 831. a crosswise scroll operation is 
judged to be designated by the user, step 832 is reached 
in which the X-direction unit code is extracted from the 

so map file name. In step 833, a check is nrtade to see if a 
rightward scroll operation is designated. If in step 833 
the rightward scroll operation is judged to be designate 
ed, step 834 Is reached. 

[0104] In step S34, the level bit in the X-direction unit 
55 code extracted in step 832 Is incremented by 1. This . 
' creates the map file name of the map data to be reached 
by scroll. 

[0105] The process above is explained below in more 
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detail with specific numbers In reference to Fig. 23. Sup- 
pose that the nnap file nanne of the map currently looked 
up by the user is "A5L6OCJ0." In that case, the X-dlrec- 
tion unit code of "L60" is extracted in step S32. The level 
bit is "6" because the zoom level Is "5." Since the code 
"L60" is expressed as "10101 00110 00000" in binary 
notation, the sixth bit is 0. Incrementing the sixth bit by 
1 in step S34 thus yields 1 . 

[0106] After the process, the X-direction unit code is 
transfbnnedinto"10101 00111 00000" = "L70." Thus the 
map file name of the map data subject to the rightward . 
iscro II. operation is given as "A5L70CJ0.** 
[0107] Returning to the flowchart of Fig. 22, suppose 
that a leftward scroll operation is judged to be designat- 
ed instead of the rightward scroll in step S33. In that 
case, step 837 is reached in which the level bit In the X- 
direction unit code extracted in step S32 is decremented 
by 1. This gives the map file name of the map data to 
be reached by scroll: 

[01 08] Referring to Fig. 23, suppose that the map file 
name of the currently displayed map is "A5L60CJ0," the 
same as in the rightward scroll operation. The sixth bit 
is "0" because the X-direction unit code is "LSO." Dec- 
rementing the sixth bit by 1 sets the seventh bit to 0 and 
the sixth bit to 1 . As a result, the X-direction unit code 
of the target map data for the leftward scroll operation 
is "LSO" and the map file name is "A5L50CJ0:" 
[0109] Returning to the flowchart of Fig. 22, suppose 
now that the crosswise scroll operation is not judged to 
be designated in step S31 , i:e., that a lengthwise scroll 
operation Is judged to be specified instead. In that case, 
step S35 is reached in which the Y-direction unit code 
is extracted from the map file name. In step 836, a check 
Is made to see if the designated scroll is an upward scroll 
operation. 

[0110] If in step S36 an upward scroll operation is 
judged to be designated, step S34 is reached in which 
the level bit in the extracted Y-direction unit code is in- 
cremented by 1 . This creates the map file name of the 
map to be reached by upward scroll. 
[0111] If in step S36 a downward scroll operation is 
judged to be designated, step 837 is reached In which 
the level bit in the extracted Y-directibn unit code is dec- 
remented by 1 . This gives the map file name.of the map 
to be reached by downward sci-oll. 
[01 1 2] Where the upward scroll operation is designat- 
ed, the same process as that of the rightward scroll op- 
eration is canried out; where the downward scroll oper- 
ation is specified, the same process as that of the left- 
ward scroll operation is performed: Because the proc- 
esses are basically the same, their descriptions are re- 
dundant and thus will not be repeated with reference to 
Fig. 23.' 

[0113] In the example above, the scroll operations 
were shown carried out in the same map structure. Al- 
ternatively, scrolling may be performed across overlap- 
ping map structures. 

[0114] The user may search for a desired location 



through zooming and scrolling. After the search, a map 
such as. one shown in Fig. 24 will appear on the display 
unit 21 (Fig. 3). The map displayed on the display- unit 
21 indicates a building icon(s), a tjuilding name(s) cor- 

5 responding to the icon(s), and a cursor. The building 
icon may be arranged to appear only if the cursor is 
nearby or may appear continuously regardless of the 
cursor position. The building name may be arranged to 
appear only when the corresponding building icon is dis- 

10 played, or may be displayed in large letters while the 
cursor is nearby. 

[0115] Any building with its icon on display indicates 
that there are provided maps showing the interior of the 
building. Described below with reference to the flow- 

15 chart of Fig. 25 is the process performed by the PDA 20 
for a transition of display from the geographical map 
such as one in Fig. 24 to a map showing the building 
interior (referred to as the floor map where appropriate). 
[0116] In step 841 of Fig. 25. a check is made to see 

20 if a click operation is made on the geographical map (e. 
g., map In Fig. 24) currently displayed on the display unit 
21 . Step 842 is reached only if such a click operation is 
detected. A click operation is performed illustratively by 
hitting the enter key 23-3 twice in a row or by tapping 

25 twice the touch pad successively on the display unit 21 . 
[0117] lnstepS42, a check Is made to see if any build- 
ing icon exists where the cursor is located. If any building 
icon is judged to exist where the cursor is positioned, 
step 843 is reached. If no building icon is found where 

30 . the cursor is located, step 841 is reached again and the 
subsequent steps are repeated. 

[0118] In step S43, a check is made to see if thebuild- 
ing icon is linked to any floor map file. This step is pro- 
vided because there can be buildinig icons not linked to 
35 any floor map file at all. If in step 843 the building icon 
is judged to be linked to a floor map file, step 844 is 
reached. Otherwise step 841 is reached again and the 
subsequent steps are repeated. 

[0119] In step 844, the linked floor map file is read 
40 from the Memory Stick 45. In step 845, the display on 
the display unit 21 is changed from the geographical 
map to a floor map based on the retrieved floor map file. 
[0120] The floor map initially called up in that manner 
generally depicts the first floor of the building in ques- 
ts tion. Depending on the characteristics of the building, 
another floor may be displayed by default. Typical floor 
maps are shown in Figs. 26A through 26D. Upon tran- 
sition from the geographical nriap, the initial floor map to 
appear generally concems an overall first floor layout as 
50 shown in Fig. 26A. 

[0121] When a scroll operation is designated in the 
display state of Fig. 26A, another map such as one in 
Fig. 26B is brought into display. When an upper floor is 
designated (second floor In this example), another map 
55 such as one in Fig. 26C is called up. It is possible to 
scroll the second floor map as indicated in Fig. 26D if a 
scroll operation Is specified. It is also possible to change 
from the state of Fig. 26B to that of Fig. 26C. 
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[0122] Floor map files each have a floor file name as 
shown in Fig. 27. The file name is constituted by an 
eight-byte file name and a three-byte extension. As with 
the map file name (Fig. 7), the extension of the floor file 
name Indicates a compression method by which map 
data are stored in the file. There are such extensions as 
JPG (Joint Photograph Experts Group), PNG (Portable 
Network Graphics) and SVG (Scalable Vector Graphics) 
representative of the respective compression stand- 
ards. 

[01 23] The first three characters of the eight-lDyte file 
name denotes a building identification code, each char- 
acter being any one of the alphabetic characters A 
through Z. The building Identification code serves to 
identify buildings and facilities in, say, an underground 
shopping center. Since each of the three characters can 
Identify 26 objects (i.e., A through Z), the three charac- 
ters In combination can identify up to 17,576 buildings 
or facilities (i.e. 26 x 26 x 26). 

[0124] The fourth and the fifth character in the, eight- 
byte floor file name constitute a floor code, to identify 
floors in their vertical location in the building. For iden- 
tification of floors above the ground, the. floor code Is 
expriessed in hexadecimal notation ranging from "01" to 
"FF" representing up to the 255th floor For identification 
of floors below the ground, the floor code ranges from 
"U1 " to "U9" denoting the first through the ninth floor be- 
low the ground. The rooftop is expressed as "RF." 
[0125] - Each floor map is subject to zooming display 
(zoom-in and zoom-out). The sixth character in the 
eight-byte floor file name is assigned to a zoom level 
representing the magnification of the floor map. A floor 
map covering the entire floor Is given a zoom level of 
"5." The- higher the magnification, the lower the corre- 
sponding. zoom level numeral (i.e., the highest level of 
"5" is followed by "4," "3," "2." "1" and "0" in that order). 
[0126] The area size of the floor map remains the 
same on the same zoom level , and one of two floor maps 
on any two adjacent zoom levels is twice as large or as 
small as the other map per side. However, there is no 
constraint on the extent of the smallest scale floor map 
(zoom level "5") serving as the reference to all otherfloor 
maps; any desired rectangular area may be established 
as the smallest scale floor map. 

[0127] The seventh and the eighth character in the 
eight-byte floor file name represent an X- and a Y-direc- 
tion unit code respectively. These codes, each ex- 
pressed by a number with the radix 32, indicate where 
the floor map in question is located horizontally on the 
same zoom. level. Each unit code has a level bit corre- 
sponding to the zoom level, as shown in Fig. 28. The 
level bit value determines where the floor map is located 
vertically in the building. For the zoom level "5" repre- 
sentative of a floor map covering the entire floor, the unit 
codes are both "0" in the X and Y directions. 
[0128] Fig. 29 illustrates typical transitions between, 
maps of different floors as well as between floor maps 
zoomed in and out on each floor. As shown in Fig. 29, 



it is possible to shift the display between floors as well 
as between floor maps on larger and smaller scales on 
the same floor. 

[0129] As shown in Fig. 30. one floor map is associ- 
ated with four divided map blocks on the next lower 
zoom level. The map blocks are expressed by coordi- 
nates of bits (0, 0), (1 , 0), (0, 1) and (1 , 1) in the X and 
Y directions. The bits thus assigned are associated with 
the level bits of zoom levels. 

[0130] Fig. 31 shows an example of level bit assign- 
ments. It is assumed that the file name of a floor map is 
"AAA033G8" signifying that the building identification 
code is AAA, that the floor code (03) represents the third 
floor above ground, and that the zoom level is "3." The 
X- and Y-direction unit codes are expressed as "G" and 
"8" respectively, or "1 0000" and "01 000" in binary nota- 
tion. Because the next lower zoom level (I.e., of greater 
magnification) of the current floor map is "2," the corre- 
sponding level bit is "3" according to Fig. 28. That is, the 
changed bit on the next lower level is the third bit in the 
binary number. The unit codes of the shaded map block 
in Fig. 31 are(0, 1) following the level bit change, so that 
"10000" = "G" and "01100" = "C." This gives an eight- 
byte file name of "AAA032GC." 

[0131] As described, the X- and Y-direction unit codes 
are each expressed in a one-byte number with the radix 
32. This makes it possible to represent magnified floor 
maps corresponding to a maximum of six zoom levels 
starting from a single floor map. 

[0132] The floor map data file having its floor file name 
defined as described contains not only floor map image 
data but also header inf omriation as listed in Fig. 32. The 
header information is itemized as follows: an X- and a 
Y-direction dot count for describing the size in drawing 
a floor map; an X- and a Y-direction real distance for 
expressing the scale of the floor map; the orientation of 
the floor map; and latitudes and longitudes of four cor- 
ners of the floor map area, used to draw the floor map 
in tenns of geographical coordinates. 
[0133] The latitudes and longitudes of the four comers 
of each floor map as well as its direction are provided 
so as to store data of the floor map whose top is not 
oriented toward the north, as in the case of geographical 
map such as one shown in Fig. 17. In many cases, the 
map of a building is easier to look up when its entrance 
is located at the bottom of the map. This often entails 
getting the map oriented toward any suitable point other 
than the north. 

[0134] The latitude and longitude may each be given 
in degrees, minutes and seconds. The seconds may be 
given down to three decimal places, expressing a min- 
imum distance of about 3 cm. The infonnation header 
includes the highest floor above ground excluding the 
rooftop, and the lowest basement level below ground. 
55 These are parameters that are effective when used to 
change floor map displays. 

[0135] Described below are steps can-ied out by use 
of floor map files that are each mianaged using the floor 
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file name explained above. First to be described With 
reference to the flowchart of Fig. 33 Is a process for ac- 
quiring a floor code upon change of floors in floor maps. 
InstepSSI of Fig. 33, a check is made to see if a change 
to an upper floor is designated by the user. The user 
specifies a change of floor display illustratively using the 
jog dial 24. Alternatively, a floor change key (not shown), 
may be famished on the PDA 20 to make the floor 
change designation. 

[0136] If in step S51 a change to an upper floor is 
judged to be designated, step S52 is reached. In step 
S52, a check is made to see if the currently displayed 
map concerns a basement level. If in step S52 the cur- 
rently display map is judged to represent a basement, 
step S53 is reached. In step S53, a check is made to 
see if the floor code is "B1 " in the floor file name of the 
current map. As explained eariier, the floor file name 
contains the floor code indicating where the floor Is lo- 
cated vertically inside the building of interest. The code 
"81° denotes a first basement level. If in step S53 the 
floor code is not judged to be "B1 then step S54 is 
reached; 

[0137] In step S54, the floor code is changed to one 
in which the basement is raised one level upward. This 
gives the floor file name of the new floor to be reached 
for display. That is, if the change of display Is toward an 
upper floor and if the currently displayed floor map rep- 
resents a basement, the floor code need only have the 
numeral in its second character position decremented 
by 1 while leaving the first-position character unchanged 
("B"). This provides the floor file name of the floor map 
to be displayed anew. The new floor map is displayed 
on the display unit 21 by retrieving the map file having 
the floor file name thus created. 

[0138] If in step S53 the floor code Is judged to be 
"81 /' then step S55 is reached. In step S55, a new floor 
file name is created in which the floor code is changed 
to "01 " (first floor). That is, because a change of display 
toward an upper floor is designated on the first base- 
ment level (81), the new floor map to be displayed Is 
that of the first floor deflned by the floor code "01 
[0139] If in step S52 the currently displayed map is 
not judged to be a basement, stiap S56 is reached In 
which a check is made to see if the map shows a floor 
above ground. If in step S56 the currently displayed map 
is judged to concern a floor above ground, step S57 Is 
reached in which a check is made to see if the floor code 
indicates the highest floor above ground. If in step S57 
the floor code is judged to indicate the highest floor 
above ground, step S58 is reached in which the floor 
code is changed to "RF" (rooftop). This creates the floor 
file name of the new floor map to be reached. 
[0140] If In step S57 the floor code is not judged to 
denote the highest floor above ground, step S59 is 
reached in which the floor code is incremented by 1 , This 
provides the floor file name of the new floor map to be 
displayed. 

[0141] If In step S56 the currently displayed rhap Is 



not judged to denote a floor above ground, that means 
the map In question is neither above nor under ground. 
The corollary of this judgment is that the map Is repre- 
sentative of the rooftop. In that case, step S60 is 
5 reached in which the display unit 21 is arranged to dis- 
play a message or other suitable Indication telling the 
user that there Is no further going up from the current 
rooftop. 

[0142] When a change to an upperfloor is designated, 

10 the floor flie name of the destination floor is generated 
In the manner described. A map file based on the floor 
flIe name is retrieved from the Memory Stick 45. A map 
derived from the retrieved map file is then displayed on 
the display unit 21 . 

15 [0143] If in step S51 a change to a lower floor is judged 
to be designated by. the user, step S61 is reached. In 
step S61, a check is made to see if the currently dis- 
played map concerns a basement level; If in step S61 
the current map is judged to be a floor map of a base- 

20 ment, step S62 Is reached in which a check is made to 
see if the floor code represents the lowest basement. If 
in step S62 the floor code is not judged to denote the 
lowest basement, step S63 is reached in which the floor 
code is incremented by 1 to represent the next lower 

25 basement level. This gives the floor file name of the floor 
map to be displayed anew. 

[0144] That is, if the designated change of floor dis- 
play is toward a lower floor and if the currently displayed 
flooir map represents a basement, the floor code need 

30 only have the numeral In its second character position 
incremented by 1 while leaving the first-position charac- 
ter unchanged ("B"). This provides the floor flIe name of 
the new floor map for display. The new floor map is dis- 
- played on the. display unit 21 by retrieving the map flle 

35 having the floor file name thus created. 

[0145] If in step S62 the floor code is judged to denote 
. the lowest basement level, step S64 is reached. In step 
S64, the display unit 21 is arranged to display a mes- 
sage or other suitable Indbation telling the user that 

40 there is no further going down from the current floor 
[0146] If in step S61 the currently displayed map is 
not judged to represent a basement, step S65 Is 
reached In which a check is made to see If the map in 
question denotes a floor above ground. If in step S65 

45 the currently displayed map is judged to represent a 
floor above ground, step S66 is reached in which a 
check is made to see if the floor code is "01 ." If the floor 
code is judged to be "01 ," then step S67 is reached. 
[0147] If in step S67 the floor code is judged to be "01," 

50 that means the change to a lower floor is designated 
when the floor map of the first floor above ground is in 
effect. In that case, the. floor code Is changed to "B1" 
(first basement) when the new floor flle name Is created. 
If in step S66 the floor code Is not judged to be "01 ," step 

55 S68 is reached in which the floor code is changed to 
represent the next lower basement level, thus creating 
the floor file name of the destination floor to be reached 
for display. 
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[0148] If in step S65 the currently displayed map is 
not judged to denote a floor above ground, the corollary 
of this judgment is that the map is representative of the 
rooftop, t n that case, the floor code is changed to denote 
the highest floor above ground, i.e., one floor below the 
rooftop, and the floor file name, of the destination floor 
is created accordingly. 

[0149] The designated change of display to the lower 
floor causes the floor file name of the destination floor 
to be prepared in the manner described. A map file 
based on the prepared floor file nahne is retrieved from 
the Memory Stick 45, and a map derived from the re- 
trieved map file is displayed on the display unit 21 . . 
[01 50] Zoom-in and zoom-out operations on the same 
floor are outlined below. The processes involved are ba- 
sically the same as those discussed above regarding 
geographical maps in reference to the flowchart of Fig. 
20, so that the processes will not be described further 
. in detail. Still, zoom-in and zoom-out processing on the 
same floor is explained briefly below using specific floor 
file names in reference to Fig. 34. 
[01 51] Suppose now that the cunrently displayed floor, 
map has a floor file name ''AAA032GC." This means that 
the X-and Y-direction unit codes are "G" and "C" respec- 
tively {= "1000.0" and "01100" in binary notation). For a 
zoom-out operation based on that file name, the level 
bit "4" (see Fig. 28) corresponding to the zoom level "3" 
in the unit codes of the current display is masked (i.e., 
cleared to zero). This sets the Y-direction unit code to 
"8" (=."01000") while leaving the X-direction unit code 
at "G" (= "1 0000," unchanged). As a result, the destina- 
tion floor to be reached for the zoom-out operation is 
given the floor file name of "AAA033G8." 
[0152] When the currently displayed floor map has the 
floor file name "AAA033G8," the X- and Y-direction unit 
codes are "G" and "8" respectively (= "10000" and 
"01000" in binary notation) . For a zoom-in operation 
based on that file name, it is necessary initially to deter- 
mine which of the four divided map blocks on the next 
larger scale is to be reached.. The level bit "4" corre- 
sponding to the zoom level "3" of the new display in the 
X- and Y-direction unit codes is assigned the relevant 
level bit values (0, 1). This gives the floor file name 
"AAA032GC" of the destination floor to be reached for 
the zoom-in operation. 

[01 53] How floor maps are scrolled is outlined below. 
The scrolling processes involved are basically the same 
as those discussed above regarding geographical maps 
in reference to the flowchart of Fig. 22, so that the proc- 
esses will not be described further in detail. Still, scroll 
processing on floor maps is explained briefly below us- 
ing specific floor file names in reference to Fig. 35. 
[0154] For scrolling, the unit codes are obtained by 
incrementing or decrementing by 1 the level bit corre- 
sponding to the cunrent zoom level. Suppose that the 
floor file name of the currently displayed floor map is 
"AAA032GC." For a rightward scroll operation, the level 
bit of the X-direction unit code is incremented by 1 . This 



brings about transition to the floor map having the floor 
file name of "AAA032KC." For a leftward scroll opera- 
tion, the level bit of the X-directiori unit code is decre- 
mented by 1 , which triggers transition to the floor map 

5 with the floor file name of "AAA032CC." 

[0155] For an upward scroll operation, the level bit of 
the Y-direction unit code is incrernented by 1 causing 
transition to the floor map with the floor file name of 
"AAA032GG." For a downward scroll operation, the lev- 

10 el bit of the Y-direction unit code is decremented by 1 
triggering transition to the floor map having the floor file 
name of "AAA032G8." 

[0156] When geographical maps are replaced by floor 

maps inside a desired building on display in the manner 
15 described above, users are offered maps of higher us- 
ability than ever before. 

[0157] According to embodiments of the invention, 
map datia that used to be stored as large-sized map data 
files in a mass storage medium can be stored in small- 

20 sized map data files each repreisenting a single map. 
With no need for a management file that should be used 
to manage individual maps, a data.terminai with modest 
CPU performance and limited memory capabilities need 
only read an eight-byte file name of any map data file 

25 and its header inf onnation to grasp an entire rhap struc- 
ture corhprising other map diata files. The data terminal 
can also acquire the following: smaller and larger scale 
map data files for zoom-out and 2o6m-in operations; da- 
ta files of horizontally contiguous maps for scrolling; and 

30 any map data file containing a desired location defined 
by. a latitude and a longitude for display. 
[0158] According to embodiments of the invention, a 
plurality of map structures are combined to accommo- 
date a more extensive area than ever before while re- 

35 taining detailed map data. This makes it possible to 
zoom In and out of maps in more detailed steps and to 
feed or scroll map pages while leaving overlapping por- 
tions between adjacent maps. 

[0159] Furthermore, data representing maps of any 
40 desired orientation may be stored according to embod- 
iments of the invention. Embodiments of the inventive 
method need only have a plurality of map data files cov- 
ering a desired area to be displayed, not the whole data 
within the map structure. Iri other words, the map data 
^5 of only necessary regions can be extracted easily from 
the map data on a nationwide scale. Data terminals such 
as portable telephones that download map data files for 
display have no need to download a bulky management 
file. Because only the relevant map data file needs to 
50 be downloaded, the time required for download is short- 
ened and comniunication cost Is reduced accordingly. 
[0160] While data files of maps whose top is oriented 
toward the north were shown handled in the examples 
above, rhaps of any other orientation can be processed 
■55 according to embodiments of the invention. Whereas 
maps were shown scrolled rightward, leftward, upward 
and downward in the above examples, this is not limita- 
tive of the invention. Maps may alternatively be scrolled 



13 



BNSDOC1D: <EP 1 184792A2J_> 



25 



EP1 184 792 A2 



.26 



in eight directions acxiording to embodiments of the in- 
vention. The X: and Y-direction unit codes were each 
- shown expressed in a three-digit number with the radix 
32. Alternatively, other numbers may be utilized with the 
radix of 8, 1 0, 1 6, 36 or others. s 
[0161] In the examples above, the X- and Y-direction 
unit codes were each shown expressed in the three-digit 
number. Alternatively, a one-digit, a two-digit, a four-digit 
number or a number of more digits may be used. While 
the examples above were described with 1 6 zoom levels. 10 
in use, this is not limitative of the invention. A desired 
number of zoom levels may be adopted instead. In ad- 
dition, the above-cited JPG, PNG or SVG map data 
compression method may be replaced by any other suit- 
able data compression standard. 15 
[0162] The examples above were discussed in con- 
nection with the eight-byte file name format. Alternative- 
ly, a so-called long file name containing more than eight 
bytes may be employed. Embodiments of the inventive 
apparatus are compatible with display devices of di- 20 
verse types including LCDs, CRTs, electrolumines- 
cence (EL) display devices and projectors. Whereas the 
maps when zoomed in or out were each described as 
getting twice as large or as small per side as the map 
on the. next lower or higher scale, this is not limitative of 25 
the invention. Alternatively, each of two maps on any 
two adjacent scales may be four times, eight times, 16 
times, etc., as large or as small as the other map per 
side. 

[0163] The series of steps described above may be 3o 
executed either by hardware or by software. For soft- 
ware-based processing to take place, programs consti- 
tuting the software may be either incorporated before- 
hand In dedicated hardware or installed upon use from 
a suitable program storage medium into a generaj-pur- 35 
pose personal computer or like equipment capable of 
executing diverse functions. 

[0164] As shown in Fig. 3, the storage mediunri is of- 
. fered to users apart from the computer not only as a 
package medium constituted by the magnetic disc 201 ^0 
(including floppy discs), optical disc 202 (including 
CD-ROM (compact disc-read only memory) and DVD 
(digital versatile disc)),, magneto-optical disc 203 (in- 
cluding MD (Mini-disc), a register tradehnark), or semi- 
conductor memory 204; but also in the form of a ROM 45 
or a hard disc drive containing the programs and incor- 
porated beforehand in the computer. 
[01 65] In this specification, the steps which are stored 
on a program storage medium and which describe the 
programs to be executed represent not only processes 50 
that are carried out in the depicted sequence (I.e., on a 
time series basis) but also those that are conducted par- 
allelly or Individually. 

[0166] In this specification, the tenm "system" refers 
to an entire configuration rriade up of a plurality of com^ 55 
ponent devices. 

.[0167] To sum up, embodiments of the inventive ap- 
paratus and niethod create map file names which are 
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composed of an identification code, a level code, and 
unit codes each and which are used to read map data 
managed in tenns of these file names. In each map file 
name, the identification code identifies a map structure 
of a given area; the level code designates a scale level 
of the map within the map structure; and the unit codes 
indicate which part of the area is depicted by the map. 
The use of such map file names makes it easy to man- 
age map data and helps lower the level of computing 
performance required to display maps. 
[0168] Furthermore, embodiments of the inventive 
apparatus and method create floor file names which are 
composed of a building identification code, a floor code, 
a level code, and unit codes each arid which are used 
to read map data managed in terms of these file names. 
In each floor file name, the building identification code 
identifies the building in question; the floor code identi- 
fies a floor in the building; the level code designates a 
scale level of the floor map; and the unit codes indicate 
which part of the floor is depicted by the map. The use 
of such floor file names makes It easy to manage floor 
map data and helps lower the level of computing per- 
fomriance required to display floor maps. 
[0169] As many apparently different embodiments of 
this invention may be made without departing from the 
spirit and scope thereof, it is to be understood that the 
invention is not limited to the specific embodiments. 
[0170] In so far as the embodiments of the invention 
described above are implemented, at least in part, using 
software-controlled data processing apparatus, it will be 
appreciated, that a computer program providing such 
software control and a storage medium by which such 
a computer progranri is stored are envisaged as aspects 
of the present invention . 

Claims 

1. An Information processing apparatus comprising: 

. creating means for creatirig file names which 
represent a map each and which are constitut- 
ed each by an identification code for identifying 
a map structure of a given area; by a level code 

. for denoting a scale level of the map; and by 
unit codes for indicating which part of said area 
is covered by said map; 
reading means for reading map data managed 
in terms of said file names created by said cre- 
ating means; and 

display controlling means forcontrolling display 
of maps based on said map data* read out by 
said reading means. 

2. An infonnation processing apparatus according to 
claim 1 , wherein a wide area is covered by a plural- 
ity of variations of said map structure. 
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3. An information processing apparatus according to 
claim 1 or 2, wherein, if a scroll operation is desig- 
nated to bring about scrolling from a first map of 
which display is controlled by said display control- 
ling means, to a second map adjacent to said first 5 
map and having the same scale level as said first . 
map, then said creating means creates a file name 
of a third map in a map structure different from said 
map structure including said first map and said sec- 
ond map. 10 



4. An information processing apparatus according to 
claims 1 , 2 or 3, wherein, if a display changeover is 
designated to bring about a transition of display 
from a first map of which display is controlled by said 
display controlling means, to a second map having 
a scale level different from that of said first map, 
then said creating means creates a file name of said 
second map in a map structure different from said 
map structure including said first map. 

5. An informatioh processing apparatus according to 
any preceding claim, wherein said map data include 
header information which at least comprises a lon- 
gitude and a latitude of each of four corners of the 
map displayed on the basis of said map data. 

6. An infonination processing apparatus according to 
any preceding claim, wherein, if a scroll operation 
is designated to bring about scrolling from a first 
map of which display is controlled by said display 
controlling means, to a second map adjacent to said 
first map and having the same scale level as said 
first map,: then said creating means creates a file 
name of said second map by either incrementing or 
decrementing by 1 a value in a bit position corre- 
sponding to said level code in each of said unit 
codes. 

7. An information processing apparatus according to 
any preceding claim, wherein, if a zoom-out opera- 
tion is designated to bring about a transition of dis- 
play from a first map of which display is controlled 
by said display controlling means, to a second map 
on a snrialler scale including a specific part of said 

.. first map. then said creating means creates a file 
name of said second map by masking a value in a 
bit position corresponding to said level code in each 
of said unit codes; and wherein, if a zoom-in oper- 
ation Is designated to bring about a transition of dis- 
play from said first map to a third map on a larger 
scale including said specific part of said first map, 
then said creating means creates a file name of said 
third map by substituting a predetermined value for 
the value in said bit position corresponding to said 
level code in each of said unit codes. 

8. An infomriation processing method conriprising the 



steps of: 

creating file names which represent a map 
each and which are constituted each by an 
identification code for identifying a map stnjc- 
ture of a given area; by a level code for denoting 
a scale level of the map; and by unit codes for 
indicating which part of said area is covered by 
said map; 

reading map data managed in tenns of said file 
names created in said creating step; and 
controlling display of maps based on said map 
data read out in said reading step. 

IS . 9. A program storage, medium which stores a program 
for causing a computer to execute the steps of: 

creating file names which represent a map 
each and which are constituted each by an 
identification code for identifying a map struc- 
ture of a given area; by a level code for denoting 
a scale level of the map; and by unit codes for 
indicating which part of said area is covered by 
said map; 

reading map data managed in temns of said file 
names created in said creating step; and 
controlling display of maps based on said map 
data read out in said reading step. 

10. An infomnation processing apparatus comprising: 

creating means for creating data which repre- 
sent maps and which are constituted by identi- 
fication codes each identifying a map structure 
of a given area; by level codes each denoting 
a scale level of a map; and by unit codes for 
. indicating which part of said area is covered by 
each map; 

reading means for reading map data nhanaged 
in terms of said data created by said creating 
means; and 

/ display controlling means for controlling display 
of maps based on said map data read out by 
said reading means. 

11. An information processing apparatus according to 
claim 1 0, wherein a wide area is covered by a plu- 
rality of variations of said map structure. 

so 12. An infomnation processing apparatus according to 
claim 10 or 11 , wherein, if a scroll operation is desr 
ignated to bring about scrolling from a first map of 
which display is controlled by said display control- 
ling means, to a second map adjacent to said first 

S5 map and having the same scale level as said first 
map, then said creating means creates data about 
a third map in a map structure different from said 
map structure including said first map and said sec- 
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ond map. 

13. An information processing apparatus according to 
. claims 10,11 or 1 2, wherein, if a display changeover 

is designated to bring about a transition of display 
from a first map of which display is controlled by said 
display controlling means, to a second map having 
a scale level different from that of said first map, 
then said creating means creates data about said 
second map in a map structure different from said 
map structure including said first nriap. 

14. An information processing apparatus according to 
any one of claims 1 0 to 13, wherein said map data 
include header information which at least compris- 
es a longitude and a latitude of each of four corners, 
of the map displayed on the basis of said map data. 

15. An Information processing apparatus according to 
any one of claims 10 to 14, wherein, if a scroll op- 
eration is designated to bring about scrolling from a 
first map of which display is controlled by said dis- 
play controlling means, to a second map adjacent 
to said first map and having the same scale level as 

. said first map, then said creating means creates da- 
ta about said second map by either Incrementing or 
decrementing by 1 a value in a bit position corre- 
sponding to said level code in each of said unit 
codes. 

.16. An information processing apparatus according to 
any one of claims 10 to 15, wherein, if a zoom-out 
operation is designated to bring about a transition 
of display from a first map of which display Is con- 
trolled by said display controlling means, to a sec- 
ond map on a smaller scale including a specific part 
of said first map, then said creating means creates 
data about said second map by masking a value in 
a bit position corresponding to said level code in 
each of said unit codes; and wherein, if a zoom-in 
operation is designated to bring about a transition 
of display from said first map to a third map on a 
larger scale including said specific part of said first 
map, then said creating means creates data about 
said third map by substituting a predetermined val- 
ue for the value in said bit position con^esponding 
to said level code in each of said unit codes. 

17. An infomriation processing method comprising the 
steps of: 



ta created in said creating step; and 
controlling display of maps based on said map 
data read out in said reading step. 

5 i 8. A program storage medium which stores a program 
for causing a computer to execute the steps of: 

creating data which represent maps and which 
are constituted by identification codes each 

10 identifying a map structure of a given area; by 

level codes, each denoting a scale level of a 
map; and by unit codes for indicating which part 
of said area is covered by each map; 
reading map data managed in terms of said da- 

*5 ta created in said creating step; and 

controlling display of maps based on said map 
data read out in said reading step. 

19. An infomnation processing apparatus comprising: 

20 

creating means for creating file names which 
represent a floor map each and which are con- 
stituted each by a building Identification code 
for identifying a building; by a floor code for 
25 identifying a floor inside said building; by a level 

code for denoting a scale teyel of said floor map 
depicting said floor, and by unit codes for indi- 
cating which part of said floor is covered by said 
floor map; 

30 reading means for reading floor map data man- 

aged in temns of said file names created by said 
creating means; and 

display controlling meansforcontrolling display 
of floor niaps based on said floor map data read 
35 out by said reading nieans. 

20. An information processing apparatus according to 
claim 1 9, wherein, if a display changeover is desig- 
nated to. bring about a transition of display from a 

40 first map of a given floor of which display is control- 
led by said display controlling means, to a second 
map of a different floor, then said creating means 
creates a file name of said second map by trans- 
forming only the floor code in the file name of said 

45 . first map into a floor code denoting said different 
floor 

21. An infomriatibn processing apparatus according to 
claim 1 9 or 20, wherein, if a scroll operation Is des- 

50 ignated to bring about scrolling from a first map of 
a given floor of which display is controlled by said 
display controlling means, to a second map of an 
adjacent part on the same floor, then said creating 
means creates a file name of said secbhd map by 
either incrementing or decrementing by 1 a value in 
a bit position corresponding to said level code in 
each of said unit codes; 



creating data which represent maps and which 
are constituted by identification codes each 
identifying a map structure of a given area; by 
level codes each denoting a scale level of a 55 
map; and by unit codes for indicating which part 
of said area is covered by each map; 
reading map data managed in terms of said da- 
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26. An infomiation processing apparatus connpiising: 



22. An Information processing apparatus according to 
claims 19, 20 or 21 , wherein, If a zoom-out opera- 
tion Is designated to bring about a transition of dis- 
play from a first map of a given floor of which display 
Is controlled by said display controlling means, to a s 
second map on a smaller scale Including a specific 
part of said first map. then said creating means cre- 
ates a file name of said second map by masking a 
value in a bit position corresponding to said level 
code in each of said unit codes; and wherein, if a io 
2O0m-in operation is designated to bring about a 
transition of display from said first map to a third 
map on a Jarger scale including said specific part of 
said first map, then said creating means creates a 
file name of said third map by substituting a prede- 
termined value for the value in said bit position cor- 
responding to said level code in each of said unit 
codes. 



23. An information processing apparatus according to 
any one of claims 19 to 22, wherein; if an icon de-. 
noting a building displayed on a geographical map 
is operated on, then said creating means creates a 
file name corresponding to said icon. 

24. An information processing method comprising the 
steps of: 

creating file names which represent a floor nhap 
each and which are constituted each by a build- 
ing identification code for identifying a building; 
by a floor code for. identifying a floor inside said 
building; by a level code for denoting a scale 
level of said floor map depicting said floor; and 
' by unit codes for indicating which part of said 
floor is covered by sard floor map; 
reading floor map data managed in terms of 
said file names created In said creating step; 
and 

controlling display of floor maps based on said 
floor map data read out in said reading step. 

25. A program storage medium which stores a program 
for causing a computer to execute the steps of: 



creating means for creating data which repre- 
sent floor maps and which are constituted by 
building Identification codes each Identifying a 
building; by floor codes eaich identifying a floor 
inside said building; by level codes each denot- 
ing a scale level of said floor map depicting said 
floor; and by unit codes for indicating which part 
of said floor is covered by said floor map; 
reading means for reading floor map data man- 
aged in terms of said data created by said cre- 
ating means; and 

display controlling means for controlling display 
15 of floor maps based on said floor map data read 

out by said reading means. 

27. An Infomnation processing apparatus according to 
claim 26, wherein, if a display changeover is desig- 

20 nated to bring about a transition of display from a 
first map of a given floor of which display Is control- 
led by said display controlling means, to a second 
map of a different floor, then said creating means 
creates data about said second map by transfomn- 

25 ing only the floor code in the data about said first 
^ map into a floor code denoting said different floor. 

28. An Information processing apparatus according to 
claihn 26 or 27, wherein, if a scroll operation is des- 

30 ignated to bring about scrolling from a first map of 
a given floor of which display Is controlled by said 
display controlling means, to a second map of an 
adjacent part on the same floor, then said creating 
means creates data about said second map by el- 

55 ther incrementing or decrementing by 1 a value in 
a bit position corresponding to said level code in 
each of said unit codes.. 

29. An infonnation processing apparatus according to 
40 claims 26, 27 or 28, wherein, If a zoom-out opera- 
tion is designated to bring about a transition. of dis- 

■ play from a first map of a given floor of which display 
is controlled by said display controlling means, to a 
second map on a smaller scale including a specific 
45 part of said first map, then said creating means cre- 
ates data about said second map by masking a val- 
ue in a bit position corresponding to said level code 
in each of said unit codes; and wherein, if a zoom- 
in operation is designated to bring about a transition 



creating file names which represent a floor map 
each and which are constituted each by a build- 
ing identification code for identifying a building; 
by a floor code for identifying a floor inside said 
building; by a level code for denoting a scale 
level of said floor map depicting said floor; and 
by unit codes for indicating which part of said 
floor is covered by said floor rinap; 
reading floor map. data managed in terms of 
said file names created in said creating step; 
and 

controlling display of floor maps based on said 
floor map data read out in said reading step. 



of display from said first map to a third map on a 
larger scale including said specific part of said first 
map, then said creating means creates data about 
said third map by substituting a predetermined val- 
ue for the value in said bit position corresponding 
to said level code in each of said unit codes. 

30. An infonnation processing apparatus according to 
any one of claims 26 to 29, wherein, if an icon de- 
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noting a building displayed on a .geogi;aphicat map - 
is operated on, then said creating means creates 
data about said icon. 

31. An Infomnation processing method comprising the s 
steps of: 

creating data which represent floor maps and 
which are constituted by building identification 
codes each identifying a building; by floor io 
codes each identifying a floor Inside said build- 
ing; by level codes each denoting a scale level 
of said floor map depicting said floor;, and by . 
unit codes for indicating which part of said floor 
is covered by said floor map; . 
reading floor map data nrianaged in terms of 
said data created in said creating step; and 
controlling display of floor maps based on said 
floor map data read out In said reading step. 

. 20 

32. A program storage medium which stores a program 
for causing a computer to execute the steps of: 

creating data which represent floor maps and 
which are constituted by building identification 25 
codes each identifying a building; by floor 
codes each identifying a floor inside said build- 
ing; by level codes each denoting a scale level 
of said floor nriap depicting said floor; and by 
unit codes for indicating which part of said floor 30 
is covered by said floor map; 
reading floor map data managed in terms of 
said data created in said creating step; and 
controlling display of floor maps based on said 
floor map data read out in said reading step. 35 
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(57). Map data are managed by use of map file 
names representing given areas. In each map file name, 
the first character denotes a map structure code; the 
second character represents a zoom level for a zoom- 
in or zoom-out operation of the map on display; and the 
third through the fifth character stand for an X-direction 
unit code and the sixth through the eighth character for 
a Y-direction unit code, indicating where the map in 
question is located on the same zoom level. The eight- 
byte file name plus a three-byte extension constitutes 
each map file name. Furthermore, map data are man- 



aged by use of floor file names representing floors in 
buildings. In each floor file name, the first through the 
third character denote a building ID code; the fourth and 
the fifth character represent a floor code for identifying 
a floor inside the building; the sixth character code 
stands for a zoom level for a zoom-in or zoom-out op- 
eration of the displayed floor map; and the seventh and 
the eighth character represent an X- and a Y-direction 
unit code respectively, indicating where the floor map in 
question is located on the same zoom level. The eight- 
byte file name plus a three-byte extension constitutes 
each floor file name. 
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